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(S5) Display standards in common use for the 
display of computer or television images on 
high resolution displays, commonly assume 
that the output image will be displayed on a 
output device having a high refresh rate. A high 
refresh rate is normally required to avoid the 
viewer observing flicker, stilted motion or other 
visual artifacts if a lower refresh rate were used. 
It is difficult to drive a high resolution Ferroelec- 
tric Liquid Crystal Display (5) at a high refresh 
rate. Apparatus (14) is provided for using the 
memory function characteristics of such a dis- 
play (5) and driving such a display at a slower 
refresh rate while still maintaining the appear- 
ance of a device having a higher refresh rate by 
refreshing those portions of the screen where 
motion (1 5) has been detected at a high rate and 
only occasionally refreshing the whole screen 
(5). 
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Field of Invention 

The present invention relates to the display of images on a colour display apparatus such as colour com- 
puter displays and colour printers, and, in particular, the display of colour images on a raster colour display 
5 apparatus. 

Description of the Related Art 

The display of images on devices such as Cathode Ray Tubes (CRT) and twisted nematic-type liquid crys- 
10 tal displays (LCD) is a known art. High resolution colour CRT or LCD display devices in common use for the 
display of images are capable of displaying in the order of 1 024 lines with 1280 pixels on each line. Each pixel 
can consist of red, green and blue colour information representing the intensity level of that pixel on the surface 
of the CRT. Additionally common standards in use assume a refresh rate generally above 25 Hz and commonly 
60 Hz. 

15 The image is formed on the particular display by utilizing the persistence on a fluorescent screen in the 

CRT or utilizing a transmittance change of a crystal element in a LCD. The impression made by the light re- 
ceived by the eye from the screen persists for a small fraction of a second after the source is removed. In 
presenting many frames to the eye over each second, the eye integrates between each frame and there is 
created an illusion that the images are being displayed in a continuous fashion. To create the illusion of motion, 

20 enough complete frames must be shown during each second so that the eye will continually integrate between 
them. This effect can normally be produced by having a picture repetition rate greater than about 16 frames 
per second. 

The rate of 16 frames per second, however, is not rapid enough to allow the brightness of one picture to 
blend smoothly into the next when the screen is darkened between frames. At this rate the screen will appear 

25 to 'flicker' if the image written on the screen does not have a long 'persistence' between frames. In common 
CRT type screens, the persistence normally lasts for only a very short interval and generally decays very rap- 
idly before the CRT is updated by the next frame which is to be displayed. In an LCD type display, the element 
is chosen to have a relatively short response time to also simulate the effect of a CRT with a short persistence. 
Hence these devices often produce flicker if used at a low refresh rate. 

30 It has been found that a picture repetition rate of 30 frames per second is not rapid enough to overcome 

flicker at the light levels produced by a CRT screen. One method adopted to alleviate the problems of flicker 
is to divide the input frame into two interlaced groups and to alternatively display each group, so that 60 views 
of the screen are presented to the eye during each second. For example, in the NTSC standard, the horizontal 
scanning lines of a frame are divided into two groups known as fields, one for the odd numbered lines of a 

35 frame and one for the even numbered lines. These fields are then alternatively displayed, giving a screen that 
appears to have a refresh rate of, for example, 60 Hz. This has been found to substantially reduce flicker prob- 
lems and the NTSC standard is commonly used in displaying images. 

As the number of pixels to be displayed is increased, the time available for the display of each pixel be- 
comes increasingly limited. In the case of a system with a 1280 (lines) x 1024 pixels display and a frame fre- 

40 quency of 30 Hz (field frequency being 60 Hertz), the time to display a single pixel, ignoring any horizontal or 
vertical flyback time, is approximately: 

Pixel time = 1/(1 280,^ X 1024 plxelB X 30Hz) = 25.4 nanoseconds. 
As this is the maxi mum time available to change the colour value of a particular pixel, the colour displayed 
by each pixel element must be capable of being changed within this short time if the display is to faithfully 

45 reproduce an intended input image which is subject to change over time. 

This interval is extremely short and, if the resolution of the display device is increased, the period becomes 
even shorter. For example, an increase of resolution to 1 920 lines x 2560 pixels would result In a time to display 
each pixel being reduced to about 6.78 nanoseconds. The response time of each pixel of the display device 
must be able to keep up with this shortened time. One way of increasing the time required for processing a 

so pixel is to process all the pixels on a line at the same time. Although this procedure is normally not possible 
with CRT type displays, it is readily implemented In a liquid crystal type display where a whole line of pixel 
can be set at the same time. 

In recent years, Clark and Lager wall have proposed a ferroelectric liquid crystal device (FLCD) having a 
high speed responsive characteristic and a memory characteristic. US Patent No. 4,964,699 (Inoue) entitled 

55 'Display Device', proposes a ferroelectric liquid crystal element display device (FLCD). However, it has been 
found in practice that, for the higher resolution required of modern computer and television displays, the re- 
sponse time of the ferroelectric element is insufficient to enable a high-speed ferro-electric display to display 
images at standard rates and resolutions such as the NTSC standard rate or even rates lower than this stan- 
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dard. This is the case even where a whole line of pixel is driven at the same time. As would be expected, this 
problem is accentuated when the resolution of the display is increased. 

In relation to the memory characteristics of the ferroelectric form of display, it has been further found that 
the pixel elements maintain their state for a substantial period of time after being set to a particular state. Al- 
5 though this period of time can vary in practice, periods up to several hours have been measured, with displays 
with persistence levels in the order of minutes being produced. 

Summary of the Invention 

10 It is an object of the present invention to provide a means by which an image intended to be displayed at 

a high frame rate can be displayed at a much lower frame rate on a display device having a memory charac- 
teristic. 

In accordance with the present invention, there is provided a display control apparatus for displaying an 
input image having a first refresh rate, on a display having a memory function and a second refresh rate, the 
15 second refresh rate being lower than the first, the apparatus being adapted to substantially maintain the motion 
characteristics of the image at the first refresh rate. 

Brief Description of the Drawings 

20 A preferred embodiment of the present invention will now be described with reference to the accompanying 

drawings in which: 

Fig. 1 is a schematic block diagram representation of a display arrangement for use with the preferred 

embodiment, and adapted to display the output from a computer device; 

Fig. 2 is a schematic block diagram representation of the display system of Fig. 1 ; 
25 Fig. 3 is a schematic block diagram representation of the preferred embodiment; 

Fig. 4 is a schematic block diagram representation of the motion detection unit of Fig. 2 

Fig. 5 illustrates the process of determining motion within groups of lines of an input image; 

Fig. 6 illustrates the process of merging groups of lines into regions; 

Fig. 7 illustrates the various methods of dispatching lines for display; 
30 Fig. 8 illustrates the interaction with the line dispatcher unit with a double buffered frame buffer; 

Fig. 9 is a schematic block diagram of the priority threshold module of Fig. 3; 

Fig. 10 is a schematic block diagram of the priority merge unit of Fig. 3; 

Fig. 11 is a schematic block diagram of the group merge module of Fig. 3; 

Fig. 12 is a schematic block diagram of the group combined unit of Fig. 11 ; 
35 Fig. 13 is a schematic block diagram of the region control module of Fig. 3 and; 

Fig. 14 illustrates a state machine implemented by the microprocessor to control updating of the display. 

Description of the Preferred Embodiment 

40 In the preferred embodiment, a much lower display rate than would normally be required is achieved 
through the utilization of the longer persistence properties of a ferro-electric liquid crystal display element and 
updating only those regions of the screen around which a change has been detected, combined with a periodic 
refresh of the other portions of the display screen after the elapse of a predetermined interval, thereby pre- 
senting the appearance of a display having a much higher refresh rate. 

45 Referring now to Fig. 1, the preferred embodiment is adapted to form part of a display system 3 for dis- 
playing an RGB input on a FLCD type display device 5 having Red, Green, Blue and White primary pixel colours 
and driven by a display controller 4. The preferred embodiment also has application to other types of display 
devices 5 where it is desired to drive the display device 5 at a rate which is substantially slower than the rate 
assumed by the computer or television device 1. Typically, the FLCD display 5 is refreshed at a rate between 

so 6 Hz and 15Hz, and generally at about 8 Hz. 

In Fig. 2, the display system 3 is shown in greater detail. The display system 3 operates to determine from 
input rasterised image data supplied over an input cable 2. those pixels which have changed from frame to 
frame, and thereby utilizing the memory feature of the FLCD display 5. updating only those pixels that have 
changed. In general this is achieved by digitising analogue data in an analog to digital converter (ADC) 11 and 

55 subsequently rendering pixels for display in a rendering unit 1 6. The rendered pixels are stored in a frame store 
6. 

The colour display system 3, also includes a motion detection unit 15. In operation of the preferred em- 
bodiment, the motion detection unit 15 produces, for each current line of the input, two 6-bit priority measures 
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(average and edge priority measures) whose level is dependant upon changes that have occurred in the input 
image in comparison to an old input image. This priority measure is forwarded to a line dispatcher unit 14. Each 
line generates an edge priority and an average priority, each of which is an unsigned value, with larger values 
representing larger amounts of motion on the corresponding line. 

5 Turning now to Fig. 4, the motion detection unit 15 is shown in more detail. The motion detection unit 15 

receives input from motion detector input bus 24. This bus includes one channel capable of carrying two pixels 
at a time, and an associated control information channel 146. In order to ease the processing speed require- 
ments, the pixel information 24 is further demultiplexed by input demultiplexer 148, whereby two groups of 
two pixels are grouped together so that the rest of the motion detection unit 1 5 operates on groups of four pixels. 

10 By reducing the speed requirements at which the motion detection unit 15 must operate, an implementation 
in a more economical technology is possible. Hence groups of four pixels, each of 24 bits, are output on a bus 
149. 

The red, green and blue individual primary colour portions of each pixel in addition to relevant control in- 
formation is fed to an average signature generation unit 92, The average signature generation unit 92 imple- 

15 ments, on each primary colour portion of the image, a first motion detection method conveniently called an 
'average signature method' of determining a priority for the updating of a given line of the screen. This method 
determines a specific summation of an 'average region* of pixel values of aline as will be described hereinafter, 
and outputs an average signature value to a signature sequencer 91 for each region of a line. 

The input pixels are also fed to an edge signature unit 97 which uses them to determine a set of edge values 

20 in accordance with an 'edge detection method', to be described hereinafter. One set of edge values is output 
to the signature sequencer 91 for each predetermined 'edge region*. An edge region being different from an 
area region. 

The area values and edge values are both output to the signature sequencer 91 , which packs these values 
into a 48-bit sample and outputs the sample to a signature compare unit 118. 
25 The signature compare unit 118 takes the samples from the average signature sequencer 91 and samples 

from a previous frame, which have been stored in a signature store 120 and are input via a signature store 
controller 119, and determines two priority values for each line of the current input frame, outputting the values 
on line dispatcher bus 43. 

The frame store 6, stores two sets of 4 bits of data for each pixel location of the FLCD display 5. Therefore, 

30 for a 1024 by 1280 display size, the total storage is about 2x5 Mega-bits. The frame store 6, is preferably 
configured as two frame stores in the configuration known as a 'double buffer*. Incoming half toned pixels from 
the rendering unit 16, are stored in one half called a 'write' frame store, while the other half, called a 'read' frame 
store, which has been filled with a previous frame, is used for forwarding data to the FLCD display 5, via the 
display controller 4 and under the direction of a line dispatcher unit 14. The actual physical part of the frame 

35 store of the double buffer that corresponds to the current 'read' or 'write' frame store at any one particular time 
is determined on a group by group basis by the line dispatcher unit 1 4. Agroup is taken to be 4 lines. The process 
of determination of read and write frame store will be further outlined below. 

The line dispatcher unit 14, which works in terms of a 'dispatch cycle', is responsible for selecting which 
part of the frame store 6 is used to store each line of the incoming frame, and which part of the frame store 6 

40 is used to update each line to the FLCD display 5. The determination of which half of the frame store 6 corre- 
sponds to the read half and which half corresponds to the write half is made on a group by group basis, a group 
being four lines. Therefore, lines which are in adjacent groups may be stored in different buffers and, it is nec- 
essary to ensure that mixed reads and writes to a line in the same buffer do not occur. The protocol for doing 
this involves specifying a swap bit for each group which determines the buffer in which the incoming line of 

45 video data should be stored, and consequently the buffer from which each outgoing line of video data should 
be read. Each swap bit corresponds to one group of lines. The set of swap bits must not be changed when 
data is being written to or read from the buffers. To allow this constraint to be met, it is sometimes necessary 
to inhibit the writing of incoming video data to the framestore. 

The interface 45, between the line dispatcher unit 14 and the line formatter 8 is in the form of data repre- 

50 senting the line which should be dispatched to the FLCD display 5, and relevant handshake control signals. 
The rate at which lines can be dispatched to the FLCD display 5 is much less than the rate at which lines are 
received from the ADC 11. For the purposes of explanation, the fastest line dispatch rate will be assumed to 
be about one quarter of the incoming tine rate. Therefore, depending on the number of lines selected to form 
the d ispatch cycle, It may be the case that the duration of a dispatch cycle will be much longer than the duration 

55 of an incoming frame. 

A complete frame of incoming data must be examined before a set of lines can be selected for dispatch. 
Therefore, the shortest dispatch cycle is equal in duration to an incoming frame. A dispatch cycle does not 
need to be an integral number of frames in duration, due to the ability to swap logical frame and signature 
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buffers in the middle of an incoming frame by previously inhibiting writing to the frame buffer. 

A new dispatch cycle is permitted to start when the line dispatcher unit 1 4 has completed dispatching the 
tines from the previous dispatch cycle, and a full frame of line priorities has been received from the motion 
detection unit 1 5. 

5 Referring now to Fig. 3 there is shown the line dispatcher unit 14 in more detail. It consists of a priority 

threshold module (PTM) 46, group merge module (GMM) 48, region control module (RCM) 51 and dispatch 
module (DM) 54. 

The priority threshold module 46 receives line priorities 43 from the motion detector 15, combines these 
line priorities into group priorities, and sends to the group merge module 48, any groups whose priority is greater 

10 than a predetermined noise threshold. The GMM 48 receives group priorities from the PTM 46 and forms re- 
gions from the new group priorities and the stored history of previous group priorities. It then determines which 
regions should be dispatched and sends these regions to the region control module 51. The RCM 51 receives 
regions from the GMM 48 and passes these regions to the initialization and control microprocessor 12 (Fig. 
2) to store in a motion list. At the start of a dispatch cycle, the microprocessor 12 transfers the contents of the 

15 motion list to a dispatch list. During a dispatch cycle, the RCM receives regions from the microprocessor and 
passes these regions to the Dispatch Module (DM) 54. The DM receives regions from the dispatch list and 
sends the set of lines in each region to the line formatter 8 to be updated on the FLCD display 5. The order in 
which the constituent lines of a region are sent to the line formatter is determined by the microprocessor 12. 
The DM may also receive regions directly generated by the microprocessor, corresponding to a set of lines 

20 used to refresh the FLCD display 5. 

Referring now to Fig. 5, the process of group merging is shown. The presence of noise on the output of 
the A/D converter 11 will cause small variations in the line priorities received from the motion detection unit 
1 5. The line dispatcher unit 14 is required to threshold the line priorities from the motion detection unit 1 5 before 
using them to select lines to be dispatched. 

25 Line priorities from the motion detection unit 15 are examined in units of 'groups' with a group 25 being 

of programmable length (being 4,8,16 or 32 lines). For the purpose of explanation, the length of each group 
will be taken to be four lines. A value corresponding to an edge and average priorities for each line are compared 
with a set of corresponding programmable thresholds 26. The resulting detection group priority 27 is either 
zero (if none of the input line priorities was greater than the corresponding threshold), or the maximum of the 

30 priorities of the lines in that detection group. If the detection group priority 27 is greater than zero, then it is 
said that motion has occurred in that detection group. 

A secondary function of the line dispatcher unit 14 is to detect regions of long-lived motion (that is movie 
regions) and to dispatch each complete movie region as an atomic unit to ensure that the movie is not "torn" due 
to updating some parts of the movie region and not others. This secondary function is achieved by storing 

35 attributes for each group of lines in an array, and by merging adjacent (or nearly adjacent) groups with certain 
attributes. 

Each group has three attributes: Motion attribute, Movie attribute and Still attribute. A group's motion at- 
tribute is set if motion has occurred on that group in the current dispatch cycle. 

A group's movie attribute is set if motion has occurred in that group in the current dispatch cycle or a prior 
40 dispatch cycle. The movie attribute has an associated number (called the "ti me-alive") which records a multiple 
of the number of dispatch cycles (not necessarily consecutive) for which there has been motion on that group. 
The time-alive attribute saturates at a programmable maximum value. 

A group's still attribute is set if there has been an absence of motion in that group for a number of con- 
secutive dispatch cycles. The still attribute has an associated number (called the "time-dead") which records 
45 a multiple of the number of consecutive dispatch cycles for which there has been no motion on that group. 
The time-dead attribute saturates at a programmable maximum value. 

If a group has both the movie attribute set, and the still attribute set, and the group's time-dead is greater 
than or equal to the group's time-alive, then the group's movie attribute is reset and the time-alive is reset to 
zero. The group's still attribute and time-dead are not changed, but will be reset the next time motion is de- 
50 tected for the group. 

Any groups that are within a programmable spacing of one another, and have the movie attribute set, and 
also have either the motion attribute set or the difference between time-alive and time-dead greater than a 
programmable threshold, are then merged to form regions. These regions are then expanded by adding a pro- 
grammable number of groups to form the start and end of a region. 
55 Referring now to Fig. 6, there is shown an example of the region formation process, whereby motion within 

groups Is analysed over multiple frames 28, 29, so as to form regions 30, 31 with the actual regions formed 
being dependant on the predetermined programmable parameter values. 

The regions are stored in a motion list within the microprocessor 55. At the start of a new dispatch cycle, 
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regions are transferred from the motion list to a dispatch list in preparation for dispatch to the line formatter 
8. 

All the lines for the selected regions in the dispatch list are sent to the line formatter 8 in either a sequential 
or an interleaved order. Each region may be interleaved in isolation before moving on to the next region, or 
5 the complete set of regions may be interleaved in sequence. The interleave factor can be set to a number be- 
tween 1 and 127 for each region. 

Referring now to Fig. 7, there is shown the different methods of dispatching lines to the line formatter 8. 
Given a set of regions 32, the corresponding lines can be dispatched on a line by line basis with no interleaving 
33, or they can be dispatched in two different interleaving patterns being isolated interleaving 34 and dist rib- 
to uted interleaving 35. In isolated interleaving 34 each region Is dispatched in an interleaved fashion, with a first 
region being totally dispatched before any subsequent region is dispatched. In distributed interleaving 35 por- 
tions of each region are dispatched in an interleaved fashion. 

The writing to and reading from the buffers is controlled by the line dispatcher 14 on a group- by-group 
basis. As mentioned previously, to enable the old data for lines in a frame to be dispatched while the new data 
15 for those lines is stored, two buffers are used. The writing to and reading from the read and write frame buffers 
is controlled by the line dispatcher 14 on a group-by-group basis. 

Referring now to Fig. 8, there is shown the allocation of lines to read and write buffers for a set of four 
incoming frames numbered 1 to 4. The illustration includes a motion indicator 36, an indicator of the input line 
contents 37, the frame buffer contents including current write buffer contents 38 and current read buffer con- 
20 tents 39, cur rent FLCD panel contents 40 and swap bit indicator 41 . For clarity of illustration, only three lines 
are shown for each frame are shown. 

The incoming lines for frame #1 are written into the buffers according to the swap bit settings. This means 
that the incoming lines will be written to buffer 0 (38), and the outgoing lines will be read from buffer 1 (39). 
The second line of frame #1 is selected for dispatch in the next dispatch cycle, causing the second swap bit 
25 to again be toggled during the dispatch cycle boundary at the end of frame #1. 

The incoming lines for frame #2 are written into the buffers according to the swap bit settings. Lines 1 
and 3 are written to buffer 0, and line 2 is written to buffer 1. At the same time, the line selected from the pre- 
vious frame (line 2 from frame #1) is read from buffer 0 and dispatched to the FLCD display 5. The first line 
of frame #2 is selected for dispatch in the next dispatch cycle, causing the first swap bit to be toggled during 
30 the dispatch cycle boundary at the end of frame #2. 

In the third frame, line 3 is written to buffer 0 and lines 1 and 2 are written to buffer 1. At the same time, 
the line selected from the previous frame (line 1 from frame #2) is read from buffer 0 and dispatched to the 
FLCD display 5. The third line of frame #3 is selected for dispatch in the next dispatch cycle, causing the third 
swap bit to be toggled during the dispatch cycle boundary at the end of frame #3. 
35 In the fourth frame, all three tines are written to buffer 1 . At the same time, the line selected from the pre- 

vious frame (line 3 of frame #3) is read from buffer 0 and dispatched to the FLCD display 5. 

It should therefore be noted that the incoming frame can always be stored in the buffers without overwriting 
the data that is currently displayed on the FLCD display 5. 

Referring now to Fig. 9, there is shown the Priority Threshold Module (PTM) 46 which includes a priority 
40 input unit 61 , a priority compare unit 62 and a priority merge unit 63. 

The priority input unit 61 latches incoming line priorities (LP_DATA) from the motion detector and combines 
these to form group priorities. The incoming line priorities are in the form of edge priority values (EP_DATA) 
and average priority values (AP_DATA), forwarding them to the priority compare unit 62. 

The priority compare unit 62, takes these inputs and outputs on TP_DATA to the priority merge unit 63, 
45 the largest of: 

(1) zero; 

(2) the edge priority values, if the edge priority values are greater than the value stored in a edge threshold 
register 64; 

(3) the average priority values, if the average priority values are greater than the value stored in an average 
so thershold register 65; and 

(4) the current group priority value (PPJDATA). 

Referring now to Fig. 10, there is shown, in more detail, the priority merge unit 63. The priority merge unit 
63 initially zeros its PP_DATA data output 67 in readiness for the first line of a group. The value determined 
by the priority compare unit 62 Is received by latch 68 (TP_DATA) and transferred to PP_DATAand GP_DATA 
55 for each line in the group. At the end of each group, the GP_VALID and GP_FINAL signals are generated and 
output along with the current group data (GP_DATA) and forwarded to the group merge module 48 (Fig. 3). 

Referring now to Fig. 11 the Group Merge Module (GMM) 48, is shown in more detail. The GMM 48 accepts 
the current group priority value and addresses from the PTM 46 and, in conjunction with previous group pri- 
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orities, determines if the group should be combined into a region for forwarding to the ROM 51. The group 
merge module 48 consists of a group selection controller 78, a group selection table 79, a group arithmetic 
unit 80 and a group combining unit 81. 

As mentioned previously, each group has three attributes which are stored in group selection table 79 and 
5 used in the creation of regions. The group selection table 79 consists of a 256 word RAM with each word con- 
sisting of 16 bits, and is used to store the attributes of each group being: 

(1) MOTION: Set if motion has occurred on the group in the current dispatch cycle;. 

(2) MOVIE: Set if motion has occurred on the group is the current dispatch cycle or a prior dispatch cycle; 

(3) TIME_ALIVE: A 6 bit number being a multiple of the number of dispatch cycles (not necessarily con- 
to secutrve) for which there has been motion on the group; 

(4) STILL: Set if there has been an absence of motion on the group for a number of consecutive dispatch 
cycles; 

(5) TIME_DEAD: 6 bit number being a multiple of the number of consecutive dispatch cycles for which there 
has been no motion on the group; and 

15 (6) SPARE: Undefined. 

The group arithmetic unit 80 uses the entry in the group selection table 79 and the priority of the incoming 
group to calculate NEW_ENTRY information to be stored in the group selection table 79. The new entry is 
calculated according to the following Pseudo Code: 

20 

if (GP_DATA > 0) { 
MOTION -1; 
25 MOVIE =1; 

TIME_ALIVE = MIN(MovieMaximum, TIME_ALIVE[5:0] + 

Movielncrement); 

STILL - 0; 

30 

TIME_DEAD[5:0] = 0; 

} 

else { 

35 MOTION = 0; 

STILL = 1; 

TIME_DEAD = MIN(StillMaximum,TIME_DEAD + Stilllncrement); 

40 } 

if (MOVIE && STILL) { 
^ if (TIME_DEAD >= TIME_ALIVE) { 

MOVIE = 0; 
TIME_ALIVE = 0; 

50 

) 

} 

55 The group arithmetic unit 80 also determines whether a group should be selected for update or not, gen- 

erating a SELECTED signal for the group combining unit 81 according to the following criteria: 
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if (MOVIE && 

(MOTION ||((TIME_ALIVE - HME_DEAD) > SelectThreshold))) { 
s SELECTED - l; 

} 

else { 

10 SELECTED = 0; 

} 

Referring now to Fig. 12, there is shown the group combining unit 81, which combines selected groups 
15 into regions and passes these regions to the region control module 51. The group combining unit 81 utilizes 
a number of internal registers (not shown) which store the value of the desired 'GroupsBetween Reg ions' and 
'GroupsAround Reg ions'. Selected groups are combined if they are within (GroupsBetween Reg ions + 2 * 
GroupsAround Reg ions) of each other. If GroupsBetweenRegions is zero, then no groups are merged (i.e. each 
region contains one group only). After ail possible groups for one region have been combined, the region is 
20 then expanded by adding GroupsAroundRegions groups to the start and end of the region. 
A region (RG_DATA, CR_DATA) consists of the following information: 

- START: The region start group address; 

- END: The region end group address; 

- PRIORITY: The maximum of each GP_DATA of each group within a region; 

25 - MOTION: Set if any of the region's selected groups MOTION attributes are set; 

- TIME_DIFF: The maximum of the absolute difference between TIME_ALIVE and TIME_DEAD for the 
selected groups of a region; 

- MOVIE: Set if any of the region's selected group MOVIE attributes are set; and 

- STILL: Set if any of the region's selected group STILL attributes are set. 

30 The group combining unit 81 utilises a number of internal signal groups. These signal groups are formed 
as follows: 

NEW_START is formed by subtraction unit 69 by first subtracting GroupsAroundRegions from GP_AD- 
DRESS and taking the maximum of the resultant and zero; and 

NEW_END is formed by addition unit 70 by taking the addition of GP_AD DRESS and GroupsAroun- 
35 d Reg ions and comparing it to the value MaxGroupinFrame. 

The values for NEW_START, NEW_END and NEW_ENTRY are fed to an arithmetic logic unit (ALU) 71 in 
addition to the previous region's information (RG_DATA). Together these values form a new current region 
(CR_DATA). Regions will include attributes calculated from the group attributes of the selected groups com- 
prising the region (before expansion by GroupsAroundRegions) The new current region can then replace the 
40 old region (RG_DATA) on the occurrence of a RG_ENABLE and the data can be driven out (MR_DATA) to re- 
gion control module 51 on the occurrence of an MR_ENABLE. 

Referring again to Fig. 11, the group selection controller 78 coordinates the operation of the group arith- 
metic unit 80, group selection table 79 and group combining unit 81. Once the group merge module 48 has 
formed a region, it is output to the microprocessor 55 via region control module 51. 
45 The microprocessor 55 has two lists, namely a current input region list and a current output region list. 
The microprocessor 55, receives regions from the GMM 48 and stores these regions in a current input region 
list. When received regions overlap with previously received regions already stored in the current region list, 
the microprocessor 55 amalgamates the two overlapping regions to form one contiguous region which is stored 
in the current input region list Regions are stored by incremental line orderings. The microprocessor 55 also 
so contains a current output region list for dispatching regions to the DM 54. 

Referring now to Fig. 1 3 there is shown the schematic block diagram of the region control module 51 . The 
region control module 51 acts as a microprocessor interface and is responsible for receiving regions from the 
group merge module 48 and forwarding them to the microprocessor 55, in addition to receiving regions from 
the microprocessor 55 and forwarding them for dispatch to the dispatch module 54. The region control module 
55 51 consists of a group interface unit 82, a microprocessor interface unit 83, a dispatch interface unit 84 and 
a frame store interface unit 85. 

The group interface unit 82 acts as a double buffer for regions received from the group merge module 48. 
This is to ensure that the interrupt latency of the microprocessor 55 does not cause overrun errors in the group 
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merge module 48. 

The dispatch interface unit 84 acts as a double buffer for regions sent to the dispatch module 54. This is 
to ensure that the interrupt latency of the microprocessor 55 does not cause the line formatter 8 to become 
idle in the middle of a dispatch cycle. 
5 The frame store interface unit 85 handles the interface between the frame store controller 7 and the line 

dispatcher 14. 

The microprocessor interface unit 83 allows the microprocessor 55 to receive regions from the group merge 
module 48 and to dispatch regions to the dispatch module 54. It also gives the microprocessor 55 access to 
and control over a number of signals to and from the group merge module 48, dispatch module 54, motion 

10 detection unit 1 5 and frame store controller 7. 

Referring again to Fig. 3, the dispatch module 54 receives regions from the region control module 51 and 
generates dispatch addresses for the line formatter 8. This is achieved by taking the start and end addresses 
which are stored in each region and an interleave factor for the region to be dispatched, forwarded from the 
microprocessor 55, and then generating a sequence of line addresses for the region. The dispatch module 54 

15 operates under the control of the microprocessor via the dispatch module 54, with its actions being dependent 
on the nature of the current dispatch cycle. All the lines for the selected regions in the dispatch list are sent to 
the line formatter 8 in either a sequential or an interleaved order. Each region may be interleaved in isolation 
before moving on to the next region, or the complete set of regions may be interleaved as a group. The inter- 
leave factor can be set to a number between 1 and 127 for each region. All the lines for the selected regions 

20 in the dispatch list are sent to the line formatter 8 in either a sequential or an interleaved order. Each region 
may be interleaved in isolation before moving on to the next region, or the complete set of regions may be 
interleaved as a group. The interleave factor can be set to a number between 1 and 127 for each region. 

Regions are stored in a motion list in the microprocessor 55. At the start of a new dispatch cycle, regions 
are transferred from the motion list to a dispatch list in preparation for dispatch to the line formatter 8. The 

25 dispatch list also being stored within the microprocessor 55. 

The actual methodology used to dispatch lines to the screen is therefore totally programmable within the 
microprocessor 55, thereby maximizing the systems flexibility. In the simplest case, the regions transferred 
to the dispatch list will be identical to the regions on the motion list from which they were derived. There are 
other more complex cases possible, and one such example will now be described with reference to Fig. 14. 

30 In this dispatch method the microprocessor 55 usually relies on a number of different modes, the modes 

being as follows: 

- No Update Mode: When no lines have been selected for update, the microprocessor 55 does not need 
to dispatch any lines to the FLCD display 5. 

- Partial Update Mode: When a region has been selected for update, then the microprocessor 55 will in- 
35 stigate a dispatch cycle that will dispatch that set of lines to the FLCD display 5. The set of lines which 

were not selected for dispatch will retain their old data. 

- Background Refresh Mode: When a particular line is written to the FLCD display 5, the action of writing 
that line may degrade the storage capabilities of all other lines on the FLCD display 5. Therefore, all 
other lines that have previously been written to the FLCD display 5 are periodically re-written (or ref resh- 

40 ed), to ensure that the degradation of the storage capabilities does not reach the point where it would 

impair the visual quality of the displayed lines. 
Additionally, the dispatch method is implemented in the form of a state machine as shown in Fig. 14. 
A vr_no_update state is entered at the start of the vertical retrace period which is denoted by both the 
microprocessor 55, render and signature queues becoming idle 
45 An if_no_update state is entered when no lines have been selected for dispatch, and either the render or 

signature queue becomes busy (signalling the end of the vertical retrace period). If a set of lines has been 
selected for dispatch at the start of the next vertical retrace period, then a vr_partial_update_active state will 
be entered at the start of the next vertical retrace period. If no lines have been selected for dispatch at the 
start of the next vertical retrace period, then the vr_no_update state will be entered at the start of the next 
so vertical retrace period. 

A vr_partial_update_active state is entered when a set of lines has been selected for dispatch. Note that 
no data is written to either the frame buffer or the signature buffer during the vertical retrace period. A if_par- 
tial_update_active state is always to be entered at the end of the vertical retrace period. 

The if__partial_update_active state Is entered when a set of lines has been selected for dispatch. If the dis- 
ss patch is completed before the start of the next vertical retrace period, either the vr_no_update state or the 
vr_partlal_update__active state will be entered at the start of the next vertical retrace period. If the dispatch is 
not completed before the start of the next vertical retrace period, then a vr_partial_update_activejield state 
will be entered at the start of the next vertical retrace period. 
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The vr_partial_update_active_held state is entered at the start of the vertical retrace period when a dis- 
patch has been started, but has not been completed. If the dispatch is completed before the end of the vertical 
retrace period, then the vr_no_update state will be entered at the end of the vertical retrace period. If the dis- 
patch is not completed before the end of the vertical retrace period, then the if_partiaLupdate_active_held 

5 state will be entered at the end of the vertical retrace period. 

The if_partial_update_active_held state is entered at the end of the vertical retrace period when a dispatch 
has been started in a previous frame, but has not been completed. If the dispatch is completed before the start 
of the next vertical retrace period, then either the if_no_update state or the if_partiaLupdate_active_primed 
states will be entered when the dispatch is completed. If the dispatch is not completed before the start of the 

10 next vertical retrace period, then the vr_partial_update_active_held state will be entered at the start of the 
next vertical retrace period. 

Aif_partial_update_active_primed state is entered when a dispatch is completed in the middle of a frame, 
and a set of lines has been selected for dispatch. If thedispatch is completed before the start of the next vertical 
retrace period, then the vr_no_update state will be entered at the start of the next vertical retrace period. If 

15 the dispatch is not completed before the start of the next vertical retrace period, then the vr _partial_update_ac- 
tive state will be entered at the start of the next vertical retrace period. 

The forgoing describes a display control apparatus and line dispatcher unit for displaying an input image 
on a display having a low update refresh rate, whereby the display is normally required to be displayed on a 
display having a much higher refresh rate. This is accomplished by having the line dispatcher determine which 

20 lines must be updated as a matter of high priority and periodically updating the display of other lines in the 
image. 

The foregoing also describes only one embodiment of the present invention particular to the RGB model 
for use with a RGBW ferro-electric liquid crystal display. However, other models and modifications to the pres- 
ent disclosure, obvious to those skilled in the art, can be made thereto without parting from the scope of the 
25 invention. 


Claims 

30 1. A display control apparatus (14) for displaying an input (2) image having a first refresh rate, on a display 
(5) having a memory function and a second refresh rate, characterised in that the second refresh rate is 
lower than the first, the apparatus being adapted to substantially maintain the motion characteristics of 
the image at the first refresh rate. 

35 2. A display control apparatus as defined in claim 1, characterised in that the apparatus comprises: 

reception means (46) adapted to receive information relating to the amount of change of lines of 
the input image, 

grouping means (48) adapted to receive said information from the reception means and to group 
together the lines into regions of an image that have changed, 
40 dispatching means (54) adapted to cause the display of regions from the grouping means on said 

display, and 

timing means(55) adapted to cause the dispatching means to dispatch other regions where the im- 
age has not changed, at predetermined intervals. 

45 3. Adisplay control apparatus as claimed in claim 2 characterised in that the grouping means is also adapted 
to group together lines (26) of the input image into groups (25) of a predetermined length and to derive 
a measure of the amount of motion in each group, the apparatus further comprising a region means (51 ) 
adapted to group together said groups into contiguous regions (32-35). 

^ 4. A display control apparatus as claimed in claim 3 characterised in that said grouping means includes a 
storage means (79) that stores, for each group, motion attributes of said group. 

5. A display control apparatus as claimed in claim 4 characterised in that said motion attributes include one 
or more of a movie attribute, time alive attribute and time dead attribute wherein said movie attribute is 
a measure of whether motion has occurred in a current group in a current dispatch cycle or a previous 
55 dispatch cycle, said time alive attribute is a measure of the number of dispatch cycles in which motion 

has occurred in a group and said time dead attribute is a measure of the number of dispatch cycles in 
which no motion has occurred in the current group, 
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6. A display control apparatus as claimed in claim 3, 4 or 5 characterised in that said region means deter- 
mines, for each region formed, a region starting address, a region finishing address and a region priority 
value. 

5 7. A display control apparatus as claimed in anyone of claims 3 to 6 characterised in that said predetermined 
length is one of 4, 8, 16, 32. 

8. A display control apparatus as claimed in any one of claims 3 to 7 characterised in that said information 
received by said reception means includes a motion value for each line of the image and said grouping 

10 means assigns a group motion value to each group of lines wherein said group motion value is one of 

zero or the maximum of the groups motion values which exceed a predetermined threshold. 

9. A display control apparatus as claimed in any one of the preceding claims characterised in that the lines 
of a region are dispatched in an interleaved manner. 

15 10. A display control apparatus as claimed in claim 9 characterised in that the lines of a region are dispatched 
in an isolated interleaved manner. 

11. A display control apparatus as claimed in claim 9 characterised in that the lines of a region are dispatched 
in a distributed interleaved manner. 

20 

12. A display control apparatus as claimed in any one the preceding claims characterised in that the second 
refresh rate is substantially lower than the first refresh rate. 

13. A display control apparatus as claimed in any one of the preceding claims characterised in that the first 
25 refresh rate conforms to a display standard for a cathode ray tube display. 

14. Adisplay control apparatus as claimed in any one of the preceding claims characterised in that the second 
refresh rate relates to that required for operation of a ferro-electric liquid crystal display device. 

15. A display control apparatus as claimed in any one of the preceding claims wherein the first refresh rate 
30 is between 25 Hz and 60Hz, and the second refresh rate is between 6 Hz and 15 Hz. 


35 


40 


45 


50 


55 


11 


EP0 608 056 A1 



12 


EP 0 608 056 A1 


Q o 


/ 


CN 


wo 


VO 


Double 
Buffered 
Frame 
Store 


Frame Store 
Controller 

m ► 


m 

CN 


L 


.5 « c 




c 


nderi 

Unit 






CN 


CN 


x 

s = 


^ » 
c o 

c .H o 

111 

.2 c cl 
o 

5 O 


c 

cs o 
o *s ,ti 


CN 



■8 ™ * 

1 a I 


13 


EP 0 608 056 A1 


*> o 

S - 

s ° 

£ s 


E 

cd 


SP 
c/5 


co - 


* — ? ~ 


4 


5 2 


i fff 

o 2 I 


O 


V 


«— * — ► 


c o 
.2 2 

2 


o 

oo 
c/a 
4) 
O 

s 

cu 
p 


* o -g 

.2 y o 

-C 2 
H 


CO 


14 


EP 0 608 056 A1 



a 


gnatu 

ompa 

Unit 

CO 

U 




o 

in 


s 

3 fi 

troller 

c ■*= 

CO 

Con 

i 



r 





Signal 
Stoi 



o 


15 


EP 0 608 056 A1 


25 


25 


{ 


26 


Priority Thresholding 

■==> 


-27 


0 

Line Priority Values 


Group Priority Values 


Fig. 5 


32 


Frame N-l 


28 


Frame N 


Group Merging 


29 


i 


Frame N 


OR 


r 

31 


Fig. 6 


16 


EP0 608 056 A1 



17 


EP 0 608 056 A1 


6 



Fig. 8 


18 


EP0 608 056 A1 


65 


66 


LinesPerGroupShift 


AverageThreshold 


EdgeThreshoId 


-64 


61 


REG LPGS 


REG AT 


REG ET 


LP_DATA 


3 
O. 


EP_DATA 


— ► 

C 




LP_ VALID 


\ Priority 

1 

AP_DATA 






i * 

O 5 

* => 
'C 
o 


J 


TP DATA 


PP DATA 


LP VALID 


LP FINAL 


ACTIVATED 


.2 

Dm 


Fig. 9 


J 


GP DATA 


GP VALID 


GP FINAL 


19 


EP0 608 056 A1 


62 

/ 


LinesPerGroupShift 
». 


LP VALID 


LP FINAL 



Fig. 10 


20 


EP 0 608 056 A1 


.48 


78 


GP VALID 
= H 


Group Selection Controller 


GP DATA 


GP FINAL 


Group Select Table 


ENTRY 


79 


NEWJSNTRY 
► 


Group Arithmetic Unit 


SELECTED 


FINAL 


GMM IDLE 


GMM HOLD 


Group Combine 
Unit 


MR DATA 


MR_REQ 


MR ACK 


80 


81- 


Fig. 1 1 


21 


EP 0 608 056 A1 



tJJD 


22 


EP 0 608 056 A1 


82 


MRJDATA 
MR_REQ 


MR ACK 



4> 


C 
CL 

s 

o 


85 



Frame Store 
Interface Unit 


Microprocessor Interface Unit 


PR DATA 
■= ► 


3R_REQ 


DR ACK 
+-= 


2 

< 


Or 


83 


Fig. 13 


23 


EP 0 608 056 A1 



Fig. 14 


24 


EP 0 608 056 A1 


European Patent 
Office 


EUROPEAN SEARCH REPORT 


Application Numb* 

EP 94 30 0129 


DOCUMENTS CONSIDERED TO BE RELEVANT 


Category 


Citation of document with indication, where appropriate, 
of rtfcvant passages 


Relevant 


CLASSIFICATION OF THE 
APPLICATION Oot.Cl.5) 


A 
A 

D,A 


US-A-5 019 904 (CAMPBELL) 

* column 2, line 1 - line 47 * 

EP-A-0 464 620 (CANON K.K.) 

* the whole document * 

EP-A-0 288 168 (CANON K.K.) 

* page 36, line 1 - page 37, line 36; 
figure 32 * 


1,12-15 

2-11 

1,2 


G09G3/36 


TECHNICAL FIELDS 
SEARCHED (Int.O.5) 


G09G 


The present search report has keen drawn up for all ( 


THE HAGUE 


Data *r chbUmi «f U» ■ 

9 Nay 1994 


Farrlcella, L 


CATEGORY OF CITED DOCUMENTS 

X : particularly relevant If taken alone 

Y i particularly relevant If combined with another 

document of the same category 
A : technological background 
O : noo-wrtttan dtidosnre 
P : Intenaedfate document 


T : theory or principle underlying the tnvmtloa 
E t earlier patent document, but 
after the filing dale 


published on, or 

D : document cited in the application 
L : document dted for other reasons 

A i member of the same patent family, cormpondlng 


25 


This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 


Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 


yl FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 


LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCED) OR EXHD3IT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 


BEST AVAILABLE IMAGES 



IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 



